Combination with anti-tit-for-tat remedies problems of tit-for-tat.

نویسندگان

  • Su Do Yi
  • Seung Ki Baek
  • Jung-Kyoo Choi
چکیده

One of the most important questions in game theory concerns how mutual cooperation can be achieved and maintained in a social dilemma. In Axelrod's tournaments of the iterated prisoner's dilemma, Tit-for-Tat (TFT) demonstrated the role of reciprocity in the emergence of cooperation. However, the stability of TFT does not hold in the presence of implementation error, and a TFT population is prone to neutral drift to unconditional cooperation, which eventually invites defectors. We argue that a combination of TFT and anti-TFT (ATFT) overcomes these difficulties in a noisy environment, provided that ATFT is defined as choosing the opposite to the opponent's last move. According to this TFT-ATFT strategy, a player normally uses TFT; turns to ATFT upon recognizing his or her own error; returns to TFT either when mutual cooperation is recovered or when the opponent unilaterally defects twice in a row. The proposed strategy provides simple and deterministic behavioral rules for correcting implementation error in a way that cannot be exploited by the opponent, and suppresses the neutral drift to unconditional cooperation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spatial Games with Adaptive Tit-For-Tats

This paper presents an adaptive tit-for-tat strategy and a study of its behavior in spatial IPD games. The adaptive tit-for-tat strategy is shown elsewhere to demonstrate high performance in IPD tournaments or individual IPD games with other types of strategies, and obtains higher scores than the pure tit-for-tat strategy. In spatial IPD games, the strategy exhibits stability and resistance to ...

متن کامل

Enhancing tit-for-tat for incentive in BitTorrent networks

BitTorrent achives great success in its high performance for file distribution. It is commonly believed that this owes to Tit-for-Tat strategy adopted in choking algorithm for incentive in BitTorrent protocol. But there are still many issues in incentive mechanism in BitTorrent. In this paper, we study Tit-for-Tat strategy by constructing a game model in P2P environments and deducing the constr...

متن کامل

On the spurious occurrence of Tit for Tat in pairs of predator-approaching fish

An experimental analysis of the movements of predator-approaching fish is presented. The experiments evaluated two competing hypotheses. (1) Predator-approaching fish play the gametheoretical strategy Tit for Tat. Alternatively, (2) the movements of predator-approaching fish superficially resemble Tit for Tat, because fish independently orient to a predator and simultaneously attempt to stay cl...

متن کامل

A Tit for Tat Negotiation Strategy for Real-Time Bilateral Negotiations

We describe the strategy of our negotiating agent, Nice Tit for Tat Agent, which reached the finals of the 2011 Automated Negotiating Agent Competition. It uses a Tit for Tat strategy to select its offers in a negotiation, i.e.: initially it cooperates with its opponent, and in the following rounds of negotiation, it responds in kind to the opponent’s actions. We give an overview of how to impl...

متن کامل

Suppressing Competition in a Computer-Supported Collaborative Learning System

The purpose of this study is to explore how student competition using the tit-for-tat strategy could be remedied with a minimum design change in order to support student to collaborate constructively in a computer supportedcollaborative learning system called SWoRD (Scaffolded Writing and Reviewing in the Discipline) [5], a reciprocal peer reviewing of writing system. We identified a factor for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of theoretical biology

دوره 412  شماره 

صفحات  -

تاریخ انتشار 2017